Online Cake Cutting

Online Cake Cutting (published version)

We propose an online form of the cake cutting problem. This models situations where agents arrive and depart during the process of dividing a resource. We show that well known fair division procedures like cut-and-choose and the Dubins-Spanier moving knife procedure can be adapted to apply to such online problems. We propose some fairness properties that online cake cutting procedures can posse...

A note on envy-free cake cutting with polynomial valuations

Article history: Received 20 May 2013 Received in revised form 7 July 2014 Accepted 9 July 2014 Available online xxxx Communicated by B. Doerr

Cake-Cutting is Not a Pie e of Cake

H R  C C *

Fair cake-cutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values different parts of the cake can only be obtained by requesting users to “cut” pieces of the cake into specified ratios. Many distributed computing problems which involve resource sharing can be expressed as...

Meta-envy-free Cake-cutting and Pie-cutting Protocols

This paper discusses cake-cutting protocols when the cake is a heterogeneous good, represented by an interval on the real line. We propose a new desirable property, the meta-envy-freeness of cake-cutting, which has not been formally considered before. Meta-envy-free means there is no envy on role assignments, that is, no party wants to exchange his/her role in the protocol with the one of any o...